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Abstract 

Necessary and sufficient condition is given for a set A C R 1 to be a subset 
of the critical values set for a C k function / : R m — > E 1 . 

Introduction 

The well known Morse Theorem jj states that the critical values set C v f of a C k 
map / : M. m — ► R 1 is of measure zero in R 1 if k ^ m, where C v f — f(C p f) and 
C p f = {x £ M. m ;rankDf = 0} is the critical points set of /. Some generalizations 
of the necessary condition were made by a number of scientists. But the question is 
still open: whether a given measure zero set A C R 1 can be a set of critical values 
of some C k function / : R m — > R 1 ? In other words, what is necessary and sufficient 
condition of Morse theorem ? A successful approach to describe the critical values 
sets was made by Yomdin [7],[H], Bates and Norton using a notion that in this 
paper we call Ofc-sets: 

Definition 0.1 Let A be a compact subset of R. We define a countable set Z(A) = 
{(a, (3) C R\ A ; a,J3 £ A, a < (3}. We call A a set of fe-degree, k > 0, if the series 
Ylzez(A) converges, and designate A as O^-set if A is set of fc-degree with 

measure 0. 

The following theorem was proven by Bates and Norton: 

Theorem (|_6j). A compact set B = C v f for some function f <E C fe (R,R) with 
compactly supported derivative if and only if B is 0k-set. 

And according to [Hj, results equivalent to the theorem above were obtained by 
Yomdin in his unpublished paper 0, where he made a conjecture equivalent to the 
following: 

Conjecture. For k n, a compact set B = C v f for some function f G 
C fc (R™,R) with compactly supported derivative if and only if B is k / n -set. 
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In this paper author gives necessary and sufficient condition for a set A C R 1 to 
be a subset of the critical value set of a C <k+X function / : K m — > R 1 . 

Main Theorem. A set A C C v f for some C <k+X junction f : R m -> R 1 , 
m sj fc, i/ and onZy if A is subset of a <7—0 < k+\ set. 

And as a corollary, the necessary and sufficient condition is given for a set A C R" 
to be subset of the image of the critical points set of rank zero of a C <k+X function 
/ : R m -> 1". 

Corollary. A set A C C v f for some C <k+X function f : R m -> R™, m < k, if 
and only if its projection on any axis in R" is a subset of a er — < *+a set, 

where we designate : 

• for k € [1, oo) a compact set 4CI as 0<fc-set if A is Ot-set for every positive 
real t < k, 

• A as a <t — Ofe set (er— ()</» set) if A = {J ieN Ai, where Ai is O^-set (0<fc- 
set) V i e N. 



1 Definitions and Preliminary Lemmas 

For fc £ N, a map / : R n — > R m is of class C fc if it possesses continuous derivatives 
of all orders ^ fc. For A G [0, 1) / belongs to C k+X provided / <E C k and the k th 
derivative D k f satisfies a local Holder condition: For each xq G R n , there exists a 
neighborhood U of xq and a constant M such that 

\\D k f(x)-D k f(y)\\^M\x-y\ x 

for all x,yeU. If / G C* for all t < k + A we write / G C <fe+A . 
Generalized Morse Theorem. 

Let k,m€ N, and /3 € [0, 1). Let A &e a su&set o/R m . 

a,) (see Norton There exist subsets Gi (i = 0, 1, 2 . . . ) of A with A = [J^ 
and any f G C' c+A (R m ,R) critical on A satisfies for each i : \f(x) — f(y)\ ^ 
Afi|x — n| fc+A /or a// x,y <E Gi and some Mi > 0. 

&,) There exist subsets Ai (i = 0, 1, 2 . . .) o/ A im'f/i A = (Jj =1 A, and any / G 
C <fc+A (R m ,R) cnticai on A satisfies for each i : \f(x) - f(y)\ < 7V 4 |x - y| fc+A 
/or all x,y G A,; and some Ni > 0. 



Proof. 

a) See 0. 

b) Similar to a). □ 

Definition 1.1 For m,n G N, fc G R a function ?/>:£? C R m — > R™ is D fc - 
function if 3# > : V6, b' € B \ip(b) - ip(b')\ k < #|6 - b'|. 

We can rewrite the Generalized Morse Theorem in terms of D -functions: 
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Corollary 1.1 Let k,m£N, and (5 £ [0, 1). Let A be a subset ofW n . 

a) There are subsets Gi (i = 0, 1, 2 . . . ) of A with A = USi C« an d f or an U 
f £ C" fc+A (R m ,R) critical on A, f \ G t is a -function for each i. 

b) There are subsets Ai (i = 0,1,2...) of A with A = (J?^ Ai and for any 
f £ C fe+A (R m ,R) critical on A, f \ Ai is a D@ -function for each i, and every 

0>Wx- 

Properties of _D fc -functions: 

D k 

1) Extension on closure property. If / : A C R m R™ for some k > 0, and 
A is the closure of A, then there exists and unique C° function / : A C R m — > 
R™ such that J \ A = f. And / is a £> fe function. 

Proof. V« £ i4 let us define f(a) = lim f{x), existence of the limit and the 

x£A,x — >a 

properties of / easy follow from the fact that / € D k . 

2) Composition property. If g £ D k and / £ D p , then g o / g D fe P. 

3) Subsets property. If / : A C R' m ^ R m for some k > 0, then f \ B e D k for 
any B C A. 

Now we define a set ifg = {<3i , io £ N}, where every Qi is a closed cube in 
R™ with side length 1 and every coordinate of any vertex of Qi is an integer. 
In general, having constructed the cubes of K™_-y, divide each Qi ,i 1 ,i 2 ,....,i s _ 1 £ 
into 2™ closed cubes of side and let K™ be the set of all those cubes. More 
precisely we will write 

-Ks {Qio,il,i2,---,is-l-is ! Qio,il,i2,---,is-l,is — Qio,»l,»2)"'»a-l ^ ^ s— l! ^ ^ *s ^; 2 }. 

We use here a family of continuous space filling curves /„ : [0, 1] ^? [0, 1]", neN 
with special properties: 

if a C [0, 1] and 3s £ N : a e iT*. s =*> /„(a) C J for some 5 S X" (1.1) 
if 5 C [0, 1]" and 3s £ N : <5 € #J =^> /^(in*^)) C a for some a € i^. s (1.2) 

where int(S) is the set of interior points of S. 

Definition 1.2 We call a function /„ : [0, 1] [0, 1]™ with the properties 

l|l.l[l . (|1.2fl cubes preserving. 

Theorem 1.1 (pQ) F° r every n £ N there exists a continuous cubes preserving 
function f n : [0,1] [0,1]". 

Lemma 1.1 Any continuous space-filling cubes preserving function f n : [0,1] 
[0, l] n is a D n -function. 

Proof. Let a, b £ [0, 1], a < b, then there exists so£N such that 2 „ (3 | )+1) < b — a < 
Then [a,b] C ct'Ua" for some a', a" £ K^ So , such that a'da" From the 
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definition of cubes preserving function it follows that / n (c/) Q S', f n (ct") C 5" for 
some 6', 5" e Kf with 6' H S" ^ because a' n a" ^ 0. Now using diam(5' U 8") < 
2V^- we get: |/„(6) -/ n (o)| < diam(/„(a' U a")) < diam(<5' U <5") < 2^^ or 

|/n(6) ~ /n(a)|" < (2v^)" = 2 2 "nt -2^ < K|6 - a\ (1.3) 

where If = 2 2 ™ • n 7 . In case a = iwe have 

\f n (b) - f n (a)\ n = 0^K-0 = K-\b-a\. (1.4) 

From !|1.3fl and (|1.4[) it follows that /„ is Z3 n -function on [0, 1]. □ 

Lemma 1.2 (see Corollary from Lemma 2 in and also combinational lemma in 
jnj) Let f : [a, b) — > K 1 6e continuous with A C [a, 6] compact and B := f(A). There 
exists an injective function 7 : Z(B) — > ^(A) smc/i £/ia£ /or eac/i z G Z(B) with 
(say) 7(2) = (x,x') 7 one /ias z C (f(x),f(x')). 

Lemma 1.3 Lei / : [a, 6] C I 1 -> R 1 6e a continuous function such that f \ A is 
D k - function for some closed A C [a, 6] and fc > 0, £/ien /(A) is i -degree set. 

Proof. By the Lemma 11.21 there exists an injective function 7 : Z(f(A)) — > 
Z(A) such that for each z 6 Z(/(^4)) with (say) 7(2:) = (x,x') € Z(A), one 
has 2 C (f(x),f(x / )) then |z| fc |/(x) - /(x / )| fe for each z e Z(/(A)) and 
x,x' £ A (Note: (x,x') 6 Z(A) means that x,x' £ A). On the other hand for any 
x,x'eA |/(x)-/(x')| fc < K\x-x'\ for some K > because / \ A € D k . Hence 
for each z e Z(/(A)): |z| fe < |/(x) - f(x')\ k < lf|x - x'| = i^j-y(^)|, where 7 (z) = 
(x,x') S Z(A). And consequently £ zeZ(/(A)) |z| fc < #E*e£(/(A)) h(*)l but 
Ezez(/(A)) l7( z )l ^ 12z£Z(A) \ z \ (because the function 7 is injective), then 
Ezez(f(A)) \ z \ k < ^E ze z(A) 1*1 < #1&-a| < 00. So that the series J2zez(f(A)) \ z \ k 
converges and by the Definition lU.il f(A) is ^-degree set. □ 



2 Proof of necessary condition of Main Theorem 

Theorem 2.1 .Let n^k eN, A e [0, 1) 

a) If f e C k+X {W\R 1 ), then C v f is a a-On+x set . 

b) IfFe C <fe+A (]R n ,IR 1 ), then C V F is a a-0 <h +x set . 
Proof. 

a) By the Corollarv ll.il there exist Gi (i — 0, 1, 2 . . . ) such that for each i f \ Gj is 
£)t+A -function. Then for each i f \ Gi is D by the "Extension on closure 
property of D k -functions" and C v f = Ug^Gj becouse C p f is closed . 

We may suppose without loss of generality that for each i Gi and, therefore, 
Gi, is contained in some closed cube Gi C R™ of side length 1 (because otherwise 
Gi can be represented as countable union of sets contained in such cubes). 
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Let for each i £ N gi : [0, 1] °^>° Ci be a continuous D n function that ex- 
ists by the Theorem 11.11 and Lemma ll.H Then on the closed set g~ 1 (Gi) gi \ 
(g~ 1 (Gi)) is D n — function by the "Subsets property of D k -functions" . And 
by the "Composition property of D k -functions" f 9i \ is a Dis- 

function . So that by the Lemma 11.31 and by the fact that / o is continuous 
on [0, 1] as a composition of continuous functions, it follows that the closed set 
/(g i (3~ 1 (G i ))) is of - degree set, and therefore /(Gi) is of ^±^-degree set. 

By the Morse Theorem 0] f(C p f) = C v f is a measure zero set. And becouse for 
each i ftC C p f it follows that f{Gi) is Ofc+A-set , and consequently f(C p f) — 

C v f is a cr— 0k±x set (recall that C p f = Ui^o ^O- 

b) Similar to a) . The Theorem 12.11 is proven, and thereby the prove of the 
necessary condition of the Main Theorem has been finished. 

3 Proof of sufficient condition of Main Theorem 

Theorem 3.1 If A is a a- <s -set (1 < s G R). then for every neN AC C V F 
for some C <sn function F : R™ -> R 1 . 

Proof. First let us fix such s,n and prove that for any 0< s set B there exists a 
C <sn function / : [0, 1]" -> R with B C C^F. Since B is an <s -set, then the series 
gz(b) l 2 "! 1 ^* converges for any positive t < s. The case B = is trivial, so we 
suppose P ^ 0. 

Let P 1 denote the greatest integer less than sn and {s m , m G M} be 
a non-decreasing sequence such that (P + sn)/2 < s m < srt, lim s m = sn 

m — >oo 

and X) Zm GZ(s) l^ml TO is convergent. The existence of such sequence {s m } can 
be seen from the fact that Mi G N, W G R + , t < sn, there exists m, <E N such 
that Em>m i , % ez(fl) kml 17 ' < gr, and £ = 2. 

For any closed B* C B let us designate the sum J2 Zm ez(B') \ z m\ 1 ^ Sm — G(B*). 
Further we construct the function / following the scheme of Bates (0, sec. 1.4) and 
replacing definitions of P, P(<2fc) and a t (k) in his construction. 

3.1 Construction of / 

For (3 G (0, 1/2), we can first define the following method for constructing 2 n cubes 
within any cube in R n : 

Supposing Q C R" is a cube of side L > defined by the inequalities |af»— Ci\ ^ L/2, 
we specify 2™ subcubes within Q with the inequalities \xi — Ci ±L/4\ ^ (3L/2. Note 
that each subcube is separated from all other subcubes and the boundary of Q by 
a distance > £(1/4-/3/2). 

3.1.1 A Cantor set in R™. 

Let Qq C R" be the cube defined by |ar*| ^ 1/2. For i G Z+ let ft = (1/2) ■ e" 1 /' 
and set 7Tfc = (16/c)" 1 • n»=i ft- F° r k G Z + the index afc always denotes a fc-tuplc 
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of numbers in {1, 2, 3, 2"}. We now define a system of subcubes in Qo as follows: 

a. Let {Q(ai)} be the 2™ subcubes constructed in Q by the method described 
above with a = 

b. Having defined {Q(a k )}, construct 2™ subcubes within each Q(a k ) according 
to the above process with a — flk+i and label these subcubes {Q(a k ,i)} for i = 
1,...,2". 

Evidently, the cube Q(a k ) has side length L k — IIi=iA> f° r integers k ^ I 
the boundaries of distinct cubes Q(ak) and Q{a\) are separated by a distance ^ 
(l/4-/3 fe+ i/2)L fe >7r fe . 

Let £ denote the Cantor set defined by the cubes, i.e. the set of points in Qo 
contained in indefinitely many of subcubes constructed above. 

3.1.2 Mapping of (. 

Let Rq = B. For each k e Z + , choose decomposition of Rq into 2 nk non-empty 
closed set {R(a k )} such that G(R(a k )) < M ■ 2~ Ilfe and R(a k ) = U?2 1 i2(a fe , i). For 
each afe, fix a point r(<Xfc) e R{a k ). 

Define the map / on C by the requirement that for each index a k , f(C^Q( a k)) C 
R(a k ). The conditions imposed on the sets R(a k ) then insure that i? C /(£). 

3.1.3 Extension of /. 

Consider the cube Q = Q(a k ) and its subcubes Qi — Q(a k ,i). For each i = 1, 2™ 
choose a function /i; : M™ — ► R such that 

(1) hi = 1 on a neighborhood of Q^; 

(2) Supp(hi) C Ini Q, and Supp(hi) n Supp(hj) — whenever i 7^ j. 

In view of condition (2) and the distance between the Qj, we can choose the hi so 
that, for each p e Z + , 

(3) pP/iiH < M p {ir k+1 )-P. 

Now we define the partial extension of / to the region Q\{JQi by 

2" 

/ = r + ^2(r t -r)hi, 
i=l 

where r = r(a fe ), = r(a k ,i). 

3.1.4 Smoothness of /. 

For f e 1 define a t (k) = 2-( s "+*) fe / 2 • (7r fc+ i)-*. Since f3 k 1/2 as fe -> 00, a 
simple estimation shows that 7Tfe is bounded below by M' ■ 2~ k k~ 2 . Consequently, 
for t < sn at{k) — > as k — > 00. 

To determine the smoothness of /, we first observe that (P + sn)/2n < s, also 
if k ^ 1 is the largest integer such that x, x' € Q(a k ) n (, then |x — x'| ^ 7Tfe+i, and 
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by the definition of /, 



\f{x)- f{x')\^diam(R(a k ))=J2 ■ 



z m eZ(R(a k )) 
(P+sn)/2n 

(P+sn)/2n 



E , 7<R< J^| 2 " /(P+Sn) ^(G(R(a k ))) 

* — <z m €Z(R(a k )) J 
< M'<Jp(k)TT k+1 M'<T P (k)\x - X'\ P . 

This implies that / \ £ is continuous; by condition (1), it follows that the partial 
extension defined above comprise a continuous extension of / \ Q. Since condition 
(2) implies ||£> p /|| = on boundaries dQ(a k ) for all k,p e Z+, it follows furthermore 
that / is C°° on R" \ (. 

Condition (3) above implies that on Q{a k ) \ IJ Q{a k , i) 

\\DPJ\\ ^ M p (n k+1 yP ■ diam{R{a k )) < M' p a p (k). 

Consequently D p f — > on approach to ( whenever p < P. By an application of the 
mean-value theorem to the inequality found for / \ £ above, it follows that D p f = 
on ( for p < P, and so / is C p on R™. 

Given t e (P, sn), we observe that if x £ £ and fc >• 1 is again the largest integer 
such that x,y € Q(a k ), then the same argument used above shows that 

Iiz^/Or) - D'VGOH/is - 2/r p = - y|*- p < M> t (fc + 1). 

Since / G C 00 outside C, this inequality implies / S C throughout R™. Evidently 
rankDf = on (, and P C C„/. 

By construction, / is constant outside Qq. Now for a <r— 0< s set A, we can 
define C <sn function F : R" -» R 1 , such that A C C„F: 

We take {QplieN - a discrete family of cubes of side length 1 in R™ and a family 
of C <sn functions {fc : Q\ -» R 1 ; A, C C v fi}. For each i we define F = \ 
And we can choose distances between cubes allowing F be C°° on R n \ UQq, and 

□ 
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